#include <stdio.h>
/*二分查找
前提：一定是顺序排好的*/
int chazaho(int arr[], int len, int num) ;
int main()

{
    int arr[] = {7, 23, 79, 81, 103, 127, 131, 147};
    int len = sizeof(arr) / sizeof(int);
    /*输入查找数据*/
    int num = 81;
    int a=chazaho(arr,len,num); 
    printf("%d\n",a);
    return 0;
}

/*定义一个函数来查找
返回值：找到了就是真实索引
找不到就是-1*/
int chazaho(int arr[],int len,int num){
/*min最小值，max最大值*/
int min=0;
int max=len-1;
while(min=max){
    /*确定中间位置*/
    int mid= (min+max)/2;
    /*min ,max都是索引
    mid是元素要用arr[mid]来比较*/
    if (arr[mid]<num)
    {
        min=mid+1;
        /* code */
    }
    else if(arr[mid]>num){
        max=mid-1;
    }
    else{
        return mid;
    } 
    
}
return -1;
}